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In the component encoder 101A or 10 IB as shown in Fig. 12B, 
the reference numeral 111 designates an adder for adding an input 
bit and outputs of delay elements 112 and 113, each of which delays 
an input bit until the next bit is supplied; and 114 designates 
5 an adder for adding the output of the adder 111 and the output 
of the- delay element 113 to output a parity bit. 

Next/ the operation of the conventional encoder will be 
described. 

Fig. 13 is a state transition diagram of the component 
10 encoders 101A and 101B of Fig. 12B, and Fig. 14 is a trellis 
diagram of the component encoder 101A or 101B of Fig. 12B. In 
the following description, it is assumed that the bit length of 
the information bit sequence D is N/ where N is a positive integer g 
and that D is expressed as D « {d 0 , d lf d B _ a , d^} . 

15 In the initial state, the delay elements 112 and 113 of the 

component encoders 101A and 101B are placed at their initial 
value of zero. 

Subsequently, the information bit sequence D is supplied 
to the component encoder 101A and the interleaver 102. The 

20 interleaver 102 rearranges the bits of the information bit 

sequence D, in which case, the N integers 0, N-l, suffixes 

of N bits d 0 , d K _ lf are rearranged. The mapping of the 

rearrangement is expressed by "INT" as in Expression (1), and 
its inverse mapping is expressed by %, DEINT". Accordingly, 

25 DEIUT (INT(Jc)) = k and INT (DEINT ( k) ) = k' hold. 

INT:K3k-»lNT(k) SK 

DEINT:K3k->DEINT (k) <=K (1) 
30 The information bit sequence D* (D* « {d\}, where d\ = d rwT(k) , 
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k = 0, 1, . n-1) generated by the interleaver 102 is supplied 
to the component encoder 10 IB. 

In the component encoder 101A, receiving information bit 
d k at a point of time k, the adder 111 calculates the exclusive-OR 
5 of the information bit d k and the bit values held in the delay 
elements 112 and 113 , and supplies its output to the delay element 
112 and the adder 114. 

Then, the adder 114 calculates the exclusive-OR between the 
output of the adder 111 and the bit value held in the delay element 
10 113, and outputs the result as the parity bit pi*. 

Here, the delay element 112 holds the information bit d k 
until the next information bit d k ^ is input, and then supplies 
the information bit d k to the delay element 113 which* holds the 
one more previous information bit d k , 2 until the information bit 
15 d k is input. 

Likewise, the component encoder 101B receives the 
information bit d* k at the point of time k, and generates and 
outputs the parity bit p2,f. 

Thus, at the point of time k, three bits (d k , pl w p2 k ) , the 
20 information bit, first parity bit and second parity bit, are 
output simultaneously. 

The component encoders 101A and 101B make transitions into 
new states as shown in Figs. 13 and 14 every time the information 
bit d* is input, and the parity bits pl k .and p2 k they generate 
25 are determined by their states, that is, by the values held in 
the delay elements 112 and 113, and by the information bits .d* 
and d* k supplied to the component encoders 101A and 101B. 

In the stare transition diagram of Fig. 13, a pair of digits 
in each circle designate the values held in the delay elements 
30 112 and 113 in the component encoder 101A or 101B. For example, 
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